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DETAILED ACTION 

1 . This action is in response to the amendment filed 1 1 /1 5/04. 

2. The objection to the drawings is withdrawn, in view of applicant's amendment. 

3. The objection to claim 16 is withdrawn, in view of applicant's amendment. 

Claim Rejections - 35 USC § 101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

5. Claim 9 is rejected under 35 U.S.C. 101 because the language of the claim 
raises a question as to whether the claim is directed merely to an abstract idea that is 
not tied to a technological art, environment or machine which would result in a practical 
application producing a concrete, useful and tangible result to form the basis of statutory 
matter under 35 U.S.C. 101. 

Claims 10-16 are also rejected under 35 U.S.C. 101 because the language of the 
claims raises a question as to whether the claim is directed merely to an abstract idea 
that is not tied to a technological art, environment or machine which would result in a 
practical application producing a concrete, useful and tangible result to form the basis of 
statutory matter under 35 U.S.C. 101. 



Claim Rejections - 35 USC § 103 
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6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 1-17 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Lowry et al. (Lowry), "Object Code Optimization", Communications of the ACM, in view 
of Chang et al. (Chang), "Using Profile Information to Assist Classic Code 
Optimizations", Software— Practice & Experience. 

As per claim 1 , Lowry discloses a system comprising a compiler to generate 
object code from a computer program, a code optimizer to optimize the object 
code generated by the compiler (p. 13 col. L:46 - col. R:3, "(the) compiler performs 
the most thorough analysis of source code and produces the most efficient (optimized) 
object code"), the code optimizer including: 

- a first device to formulate regions (p. 14 col. L: 17-1 8, "the program is broken 
into computational 'blocks' (i.e. regions)"), 

- a second device to select initial regions from the formulated regions (p. 14 
col. L17-18, "the program is broken into computational 'blocks' (and the regions are 
selected)"), 

- a third device to apply code motion (p. 21 col. L29-30, "Elimination of 
unnecessary unconditional braches by reordering the code"), 
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- a fifth device to compute UEU(E,R) and DED(X,R), wherein UEU(E,R) 
represents a number of upward exposed registers at a main entry E of a region R 
that are used in the region R and DED(X,R) represents a number of downward 
exposed registers at a main exit X of the region R that are defined in the region R 

(p. 20 col. R:20-30, The number of upward exposed registers, UEU(E,R), and the 
number of downward exposed registers, DED(X,R), are computed for each command, 
and notated as follows: "11 — The operand is available in a register and it must be 
retained in that register after the operation (i.e. UEU(E, R)), and 00 — The operand must 
be fetched from storage and retained in a register after the operation (i.e. DED(X,R))"), 

- a memory to store the compiler and the code optimizer, and a central 
processing unit (CPU) cooperatively connected to the memory to execute the 
compiler and the code optimizer (p. 22 col. R:26-27, "storage (i.e. memory) speed 
and ... CPU's"). 

Lowry doesn't explicitly disclose a fourth device to apply tail duplication to 
separate reusable instructions after selecting initial regions. However, Chang, in 
an analogous environment, discloses a fourth device to apply tail duplication (p. 

13:4-5, "More code transformations are applied after tail duplication"). 

Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time the invention was made, to incorporate the teachings of Chang into the system 
of Lowry to apply tail duplication. The modification would have been obvious because 



Application/Control Number: 09/965,757 Page 5 

Art Unit: 2192 

one of ordinary skill in the art would have wanted to use the well-known technique of tail 
duplication to further optimize the program code. 

As per claim 2, the rejection of claim 1 is incorporated and further, Lowry 
discloses that the second device selects initial regions by selecting sub-control 
flow graphs as regions such that the region starts execution mostly at the main 
entry and completes mostly at the main exit (p. 14 col. L: 15-40, "the program is 
broken into computational 'blocks' ... Each block consists of a sequence of statements, 
only the first of which may be branched to (i.e. execution starts at the main entry), and 
only the last of which contains a branch (i.e. execution completes at the main exit)"). 

As per claim 3, the rejection of claim 1 is incorporated and further, Lowry 
discloses that the fifth device computes UEU(E,R) and DED(X,R) using local 
information from the region R (p. 20 col. R:20-30, The number of upward exposed 
registers, UEU(E,R), and the number of downward exposed registers, DED(X,R), are 
computed for each command and notated as follows: "1 1— The operand is available in a 
register and it must be retained in that register after the operation (i.e. UEU(E, R)) ( and 
00 — The operand must be fetched from storage and retained in a register after the 
operation (i.e. DED(X,R))"). 

As per claim 4, the rejection of claim 1 is incorporated and further, Lowry 
discloses that the third device applies code motion by moving instructions outside 
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the region R into the region R (p. 21 col. L29-30, "Elimination of unnecessary 
unconditional branches by reordering the code (i.e. code motion)", and code motion is 
used to move instructions to/from the entry, interior, and/or exit of a region, R). 

As per claim 5, the rejection of claim 4 is incorporated and further, Lowry 
discloses that the third device moves instructions outside of the region R into the 
main entry E and the main exit X of the region R (p. 21 col. L29-30, 'Elimination of 
unnecessary unconditional branches by reordering the code (i.e. code motion)", and 
code motion is used to move instructions to/from the entry, interior, and/or exit of a 
region, R). 

As per claim 6, the rejection of claim 5 is incorporated and further, Lowry 
discloses that the third device moves instructions outside of the region R into the 
main entry E and the main exit X of the region R, and later moves the instructions 
from the main entry E and the main exit X of the region R to other places inside 
the region R (p. 21 col. L29-30, "Elimination of unnecessary unconditional branches by 
reordering the code (i.e. code motion)", and code motion is used to move instructions 
to/from the entry, interior, and/or exit of a region, R). 

As per claim 7, the rejection of claim 1 is incorporated and further, Lowry doesn't 
explicitly disclose that the fourth device applies tail duplication to separate 
reusable instructions executed along a side entry after selection of initial regions. 
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However, Chang, in an analogous environment, discloses that the fourth device 
applies tail duplication to separate instructions executed along a side entry after 
selection of initial regions (p. 13:2-3, "we duplicate the tail part of the ... trace (to 
separate the instructions)"). 

Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time the invention was made, to incorporate the teachings of Chang into the system 
of Lowry to apply tail duplication to separate the instructions. The modification would 
have been obvious because one of ordinary skill in the art would have wanted to use 
the well-known technique of tail duplication to separate the instructions and then further 
optimize the program code. 

As per claim 8, the rejection of claim 1 is incorporated and further, Lowry doesn't 
explicitly disclose that the fourth device applies tail duplication during application 
of code motion. 

However, Chang, in an analogous environment, discloses that the fourth device 
applies tail duplication during application of code motion (p. 13:4-5, 'More code 
transformations (i.e. code motion) are applied after tail duplication"). 

Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time the invention was made, to incorporate the teachings of Chang into the system 
of Lowry to apply tail duplication during code motion. The modification would have been 
obvious because one of ordinary skill in the art would have wanted to use the well- 
known techniques of tail duplication and code motion to further optimize program code. 
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8. Claims 1-17 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Lowry et al. (Lowry), "Object Code Optimization", Communications of the ACM, in view 
of Chang et al. (Chang), "Using Profile Information to Assist Classic Code 
Optimizations", Software — Practice & Experience, further in view of Bharadwaj, U.S. 
Patent No. 5,787,287. 

As per claim 9, Lowry discloses: 

- computing UEU(E,R) and DED(X,R), wherein UEU(E,R) represents a 
number of upward exposed registers at a main entry E of a region R that are used 
in the region R and DED(X,R) represents a number of downward exposed 
registers at a main exit X of the region R that are defined in the region R (p. 20 col. 
R:20-30, The number of upward exposed registers, UEU(E,R), and the number of 
downward exposed registers, DED(X,R), are computed for each command, and notated 
as follows: "1 1— The operand is available in a register and it must be retained in that 
register after the operation (i.e. UEU(E, R)), and 00— The operand must be fetched from 
storage and retained in a register after the operation (i.e. DED(X,R))"), 

- applying code motion (p. 21 col. L29-30, "Elimination of unnecessary 
unconditional braches by reordering the code"), 

Lowry doesn't explicitly disclose applying tail duplication to separate reusable 
instructions after selecting initial regions. However, Chang, in an analogous 
environment, discloses applying tail duplication to separate reusable instructions 
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after selecting initial regions (p. 13:4-5, "More code transformations are applied after 
tail duplication"). 

Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time the invention was made, to incorporate the teachings of Chang into the system 
of Lowry and applying tail duplication to separate reusable instructions after 
selecting initial regions. The modification would have been obvious because one of 
ordinary skill in the art would have wanted to use the well-known technique of tail 
duplication to further optimize the program code. 

The Lowery/Chang combination doesn't explicitly disclose selecting initial regions 
based on completion probabilities. However, Bharadwaj, in an analogous 
environment, discloses selecting initial regions based on completion probabilities 
(col. 11:8-16, " Associated with each control flow path is a probability that the particular 
path will be taken during execution of the program (i.e. a completion probability) . It is 
useful to know how speculative (wasteful) a code motion is (i.e., likelihood of the 
instruction being executed unnecessarily). This speculativeness is simply the sum of the 
probabilities of the paths which have their corresponding bits set in the speculation path 
vector. Using this measure during instruction scheduling, less speculative code motions 
can be given preference over more speculative code motions. "). 

Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time the invention was made, to incorporate the teachings of Bharadwaj into the 
Lowry/Chang combination and selecting initial regions based on completion 
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probabilities. The modification would have been obvious because one of ordinary skill 
in the art would have wanted to efficiently optimize the program code by applying 
optimizations to the code most likely to be executed. 

As per claims 10-16, this is a method version of the claimed system discussed 
above, in claims 2-8, wherein all claimed limitations have also been addressed and/or 
cited as set forth above. For example, see Lowery p. 14 col. L17- p. 21 col. L:30 and 
Chang (p. 13:4-5). 

As per claim 17, this is a machine readable medium version of the claimed 
method discussed above, in claim 9, wherein all claimed limitations have also been 
addressed and/or cited as set forth above. For example, see Lowery p. 14 col. L17- p. 
21 col. L:30 and Chang (p. 13:4-5). 

Response to Arguments 

8. Applicants arguments have been considered but they are not persuasive. 

In the remarks, the applicant has argued substantially that: 

1 ) Neither Lowry nor Chang, alone or in combination disclose the application of tail 
duplication to separate reusable instructions after selection of initial regions, p. 6:18-21. 



Examiner's response: 
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1 ) The art rejection for amended claim 1 discloses separating reusable instructions 
and the application of tail duplication. The application of tail duplication for a different 
purpose than the cited art does not distinguish the application over the prior art. 

In the remarks, the applicant has argued substantially that: 

2) Neither Lowry nor Chang, alone or in combination disclose selecting initial 
regions based on completion probabilities, at p. 6:22-31. 

Examiner's response: 

2) See the art rejection for amended claim 9. 

Conclusion 

9. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
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the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry of a general nature or relating to the status of this application should 
be directed to the TC 2100 Group receptionist: 571-272-2100. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andre R. Fowlkes whose telephone number is (571) 
272-3697. The examiner can normally be reached on Monday - Friday, 8:00am- 
4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571 )272-3695. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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